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1. fx) This is a FIRST submission of items concerning a filing under 35 U.S.C. 371. 

2. Q This is a SECOND or SUBSEQUENT submission of items concerning a filing under 35 U.S.C. 371 

3 .0 This is an express request to begin national examination procedures (35 U.S.C. 371(f)). The submission must include 

items (5), (6), (9) and (21) indicated below. 

4 0 The US has been elected by the expiration of 1 9 months from the priority date (Article 3 1 ). 

5 (x] A copy of me International Application as filed (35 U.S.C. 371(c)(2)) 

a. Q is attached hereto (required only if not communicated by the International Bureau). 
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IN THE UNITED STATES 
PATENT AND TRADEMARK OFFICE 



Patent Application 

Inventor(s) Faruk Mehmet Eryurtlu 

Case 3 

Serial No. Group Art 

File Date 

Examiner 

Title VIDEO SIGNAL ERROR DETECTION SYSTEMS 

ASSISTANT COMMISSIONER FOR PATENTS AND TRADEMARK 
WASHINGTON, DC 20231 

Dear Sir: 

PRELIMINARY AMENDMENT 

The version of the claims showing the changes made to the claims of the 
application are attached for your review. 



In The Claims : 

Please replace claim 3 as follows: 



3. ( amended) A system according to Claim 1, wherein the first 
comparator acts as a mode decision circuit capable of generating one of three outcomes 
namely, inter-frame prediction, no inter-frame prediction and unknown. 



REMARKS 

By way of the Preliminary Amendment, Applicant has amended claim 3 in the 
above-identified application in accordance with typical U.S. patent practice. In the event 
of any fees inadvertently omitted or any improper payment of fees, the Commissioner is 
hereby authorized to charge or credit Lucent Technologies Deposit Account No. 12-2325 
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to correct the error now or during the pendency of this application, except for the issue 
fee. 

If the Examiner has any questions or feels that a telephone conversation would be 
helpful, please contact Julio Garceran at (973) 386-2286. 



Respectfully submitted, 
Faruk Mehmet Eryurtlu 



By: 
Juli 



, Attorney 



Reg. No. 37,138 



Lucent Technologies Inc. 
Date: (f^jo^ 
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VERSION OF CLAIMS SHOWING CHANGES 



3. ( amended) A system according to Claim 1 [or to Claim 2], wherein the 
first comparator acts as a mode decision circuit capable of generating one of three 
outcomes namely, inter-frame prediction, no inter-frame prediction and unknown. 
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PCT f BOO/01844 
VIDEO SIGNAL ERROR DETECTION SYSTEMS 



W/-6 69606 

* PCT/GB00/01844 

RftV P6T/PT0 2 2 FEB 2002 



The present invention relates to video signal error detection systems. 

5 Mobile phones now have the faciliJ>Tto transmit and receive video signals so that 

the communicating parties can view each other while speaking. 

Because of restricted bandwidths, the signals are transmitted at low bit rates. 
Because mobile phone networks are now so extensive and the transmission medium is air, 
1 0 the transmitted signals are more susceptible to corruption, for example, due to channel 
errors. Accordingly, there is a need to check received video signals for errors. 



The video signals are usually transmitted in a succession of successive macroblocks. 
Each macroblock may comprise a block of 16 x 16 pixels of a picture frame. A simple 
1 5 error check may be carried out in the mobile phone receiving the signal, by counting the 
coefficients in the macroblock. In a 16 x 16 macroblock there will be a maximum of 256 
coefficients and, if more are counted, it can be assumed that an error has occurred. In this 
event, the macroblock being received may be suppressed and replaced by the corresponding 
block in the previous frame or other error concealment techniques may be used. 

20 

However, other errors may not be so easy to detect. 

It is an object of the invention to provide an improved video signal error detection 
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system. 



According to the present invention there is provided a video signal error detection 
system for use in a receiver having a decoder for receiving encoded video signals produced 
5 by an encoder in a transmitter, the encoder being selectively operative to transmit only 

differences between selected macroblocks in successive frames when a specific difference 
criteria between said successive blocks is not exceeded, the detection system comprising a 
first comparator for comparing macroblocks in successive frames in the output signal from 
said decoder, applying said specific difference criteria to provide an indication of whether 
1 0 inter- frame prediction should apply or not, and a second comparator for comparing the 

output from the first comparator with an output from the decoder indicative of whether or 
not the last macroblock received was in inter-frame prediction format or not and operable to 
generate an error signal when a divergence is detected. 

1 5 The video signal error detection system embodying the present invention, will now 

be described, by way of example, with reference to the accompanying diagrammatic 
drawings, in which: 

Figure 1 is a block diagram of a video transmission system; and 

Figure 2 is a block diagram of a video reception system. 



20 



The video transmission system shown in Figure 1 comprises a video camera 2 



which generates a video output signal representative of a picture frame. 
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The output of the camera 2 is fed to an encoder 8. The output of the encoder 8 is 
fed via a delay circuit 4 to a buffer memory 6 and directly to a transmitter 1 0 which 
transmits the signal via an antenna 12 to a remote station. The encoder 8 compares the 
current picture frame signals being received from the camera 2 with the immediately 
5 preceding picture frame signals as stored in the buffer memory 6. 

The encoder 8 exploits the correlation between successive frames. The current 
video coding standards use block matching motion compensation technique for inter-frame 
prediction. In this approach, if the current picture block is similar to another block in the 
10 previous frame (picture) within the search area, the displacement (motion) vector and the 
difference between those two blocks are encoded (INTER mode). Otherwise, the current 
picture is encoded without any inter-frame prediction (INTRA mode). 

Each block, hereinafter called a macroblock, may comprise a 16 x 16 pixel block. 

15 

The video reception system, shown in Figure 2, includes an antenna 14 which feeds 
a receiver 1 6. The output of the receiver 1 6 is fed to a decoder 1 8. The decoder 1 8 decodes 
the bit stream which also includes a mode indicator signal from the receiver. This mode 
information is fed to a mode decision circuit 24. The reconstructed picture is fed to an error 
20 concealment circuit 28, and also to a buffer 22 so that the buffer 22 is always updated to 
provide the previous (the immediately preceding) picture frame. 

The output of the error concealment circuit 28 is displayed on a visual display unit 
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(VDU) 20. 



The mode decision circuit 24 responds to the output of the decoder 1 8 and the 
buffer 22 to carry out a similar decision making process to that carried out in the encoder 8 
5 ie it tries to predict whether the two macroblocks being compared qualify for INTER or 

INTRA mode treatment. A comparison circuit 26 then compares the output of the decision 
circuit with the mode indicator from the decoder 18. If concordance is not detected, there is 
a strong possibility of error. The error concealment circuit 28 tries to recover corrupted 
data if an error indication is signalled from the comparison circuit 26, using established 
10 techniques. 

The mode decision circuit 24 may be constructed in a manner similar to the video 
codec test model Version 8 (TMN8) described by Thomas R Gardos in the proceedings of 
the video coding experts group question 15 (Q15-A-59) Portland 24-27 June 1997, which 
1 5 material is incorporated herein by reference. 

In TMN8, the following parameters are calculated to make the INTRA/INTER 
decision: 

16 16 

20 MB mean =( ^ original (i, /)) / 256 



A = ! original(i,j)-MB_mean \ 
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INTRA mode is chosen if A<B 



Where, 



5 



16.16 



original (i,j) - previous (i,j) \ -J3 



p = {600 mv = 0 



{500 mv*0 



10 



The parameter previous (ij) corresponds to the best match block in the previous 
frame used for motion compensation, and mv is the motion vector. 

Since the decoder does not have the original values, the term "original" has to be 
1 5 replaced by the term "reconstructed". The change from two-outcome to three-outcome 
case is achieved by considering an error margin E due to the problems discussed above: 



A mode change from INTER to INTRA (or vice versa) indicates that the current 
block is corrupted, and therefore appropriate error concealment techniques should be used, 



INTRA mode if A<B-E 



UNKNOWN if B-E<A<B+E 



20 



INTER mode if B+E<A 
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Obviously, the value of E should be tuned depending on the system in use. It is a 
trade-off between the accuracy and rate of detection of the corruption blocks. If the 
5 decoder and encoder both employ the same method for mode selection, then a smaller E 
can be selected. 

The difference between the original and decoded pixel values depending on the 
quantization parameter q. Therefore, E should be a function of q. This function should be 
1 0 determined by considering the quantizer. For the TMN8 quantizer, E value is defined as 
follows: 

E= (256 if q<4 
{64q if q>=4 
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CLAIMS 



1. 



A video signal error detection system for use in a receiver having a decoder for 



receiving encoded video signals produced by an encoder in a transmitter, the encoder being 
5 selectively operative to transmit only differences between selected macroblocks in 

successive frames when a specific difference criteria between said successive blocks is not 
exceeded, the detection system comprising a first comparator for comparing macroblocks in 
successive frames in the output signal from said decoder, applying said specific difference 
criteria to provide an indication of whether inter-frame prediction should apply or not, and 
1 0 a second comparator for comparing the output from the first comparator with an output 
from the decoder indicative of whether or not the last macroblock received was in inter- 
frame prediction format or not and operable to generate an error signal when a divergence 
is detected. 

15 2. A system according to Claim 1, including an error concealment circuit responsive to 
the output of the decoder and buffer to recover corrupted data when the second comparator 
indicates an error. 

3. A system according to Claim 1 or to Claim 2, wherein the first comparator acts as a 
20 mode decision circuit capable of generating one of three outcomes namely, inter-frame 

prediction, no inter-frame prediction and unknown. 

4. A system according to Claim 3, wherein the mode decision circuit responds to each 
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macroblock of each frame from the output from the decoder to determine a mean value for 
the pixels and responds to the difference A between the reconstructed values of the pixels 
in said macroblock and the said mean value, the difference B between the reconstructed 
values of the pixels of the present macroblock and the reconstructed values of the pixels of 
the corresponding macroblock of the immediately preceding frame and the error margin E 
to provide a first outcome if A<B-E a second outcome if B-E<A<B+E and a third outcome 
if B+E<A. 

5. A system according to Claim 2, wherein the error concealment circuit acts to 
replace each corrupted macroblock with a corresponding macroblock in the immediately 
preceding frame. 
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IN THE UNITED STATES 
PATENT AND TRADEMARK OFFICE 

Declaration and Power of Attorney 



As a below named inventor, I hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name. 

I believe I am an original, first and sole inventor of the subject matter which is claimed 
and for which a patent is sought on the invention entitled Video Signal Error Detection 
Systems / 

[S/J is attached hereto 

OR 

[ ] was filed on and granted Application Serial Number . 

I hereby state that I have reviewed and understand the contents of the above identified 
specification, including the claims, as amended by an amendment, if any, specifically referred to 
in this oath or declaration. 

I acknowledge the duty to disclose all information known to me which is material to 
patentability as defined in Title 37, Code of Federal Regulations, 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, 119 of any 
foreign application (s) for patent or inventor's certificate listed below and have also identified 
below any foreign application for patent or inventor's certificate having a filing date before that of 
the application on which priority is claimed: 

European Application No. 9930691 1.1 filed August 31, 1999 

I hereby claim the benefit under Title 35, United States Code, 120 of any foreign 
application(s) listed below and, insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States application in the manner provided by the 
first paragraph of Title 35, United States Code, 112, I acknowledge the duty to disclose all 
information known to me to be material to patentability as defined in Title 37, Code of Federal 
Regulations, 1 .56 which became available between the filing date of the prior application and 
the national or PCT international filing date of this application: 

International 

Patent Application No. Filing Date Status 

PCT/GB00/01844 15™ May 2000 Pending 

I hereby declare that all statements made herein of my own knowledge are true and that 
all statements made on information and belief are believed to be true; and further that these 
statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may jeopardize the validity of the application or any 
patent issued thereon. 
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I hereby appoint the following attorney(s) with full power of substitution and revocation, 
to prosecute said application, to make alterations and amendments therein, to receive the 
patent, and to transact all business in the Patent and Trademark Office connected therewith: 



Kenneth M. Brown 
Donald P. Dinella 
Martin I. Finston 
Barry H. Freedman 
Julio A. Garceran 
Jimmy Goo 
Stephen M. Gurey 
John M. Harman 
Matthew J. Hodulik 
Michael B. Johannesen 
Irena Lager 
John B. Maclntyre 
Christopher N. Malvone 
John F. McCabe 
Michael A. Morra 
Gregory J. Murgia 
Claude R. Narcisse 
Neil R. Ormos 
Gregory C. Ranieri 
Eugene J. Rosenthal 
Ronald D. Slusky 
Ozer M.N. Teitelbaum 
Charles L. Warren 



(Reg. N o. 37590) 
(Reg. No . 399611 
(Reg. No.-34-©4^- 
(Reg. No<_26J£S)- 
(Reg. No. .3Z138>- 
(Reg. No. 36528). 
(Reg. No.^7336) 
(Reg. No. 38173) 
(Reg. NdT36T64) 
(Reg. NO.J355 57) 
(Reg. No. 3g2£D)- 
(Reg. No . 41 tfj )) 
(Reg. No. 34866) 
(Reg. No. 42854) 
(Reg. No. 28§Z5). 
(Reg. No.j4_L208) 
(Reg. No..3B»7-9) 
(Reg. NO-J35309) 
(Reg. No. 29JS5) 
(Reg. No. 3fi658)> 
(Reg. No.l2£585) 
(Reg. No. 366S8) 
(Reg. No. 274QZ)/ 




I hereby authorize these attorneys to insert in the above blanks the filing date and 
application serial no. when known. 

Please address all correspondence to the Docket Administra tor (Rm. 3J-219), Lucent 
T echnologies j nc. 101 Crawfords Corner Road-tJolm del. New Jerse y_Q7-Z33_aQ30. Telephon e 
calls should be made to Christopher Buckley by dialing 01 1-44-208-504-2824. 

I — 0~O 

Full name of sole inventor: F aruk Mehmet Omer Ervurtlu 



Inventor's signature _ 
Residence: Swindon, Wiltshir e, Great BritaifQ^^*^^-- 
Citizenship: Turkey 

Post Office Address: 21 Gamekeepers Close 
Swindon 

Wiltshire SN2 3ZQ 
Great Britain 
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